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1 Introduction 



Exploring the behaviour of dynamical systems is an old subject of mechanics [|J^[. Turn- 
ing to discrete systems has triggered a huge activity and the notions of sensitivity to initial 
conditions, numerical (in)-stability, Lyapunov exponents and various entropies remained at 
the core of the subject (see for example [||]). 

We describe here the construction of a characterizing number associated to discrete 
systems having a rational evolution (the state at time t + 1 is expressible rationally in terms 
of the state at time i): it is defined in an algebraic way and we call it the algebraic entropy 
of the map. It is linked to global properties of the evolution map, which usually is not 
everywhere invertible. It is not attached to any particular domain of initial conditions and 
reflects its asymptotic behaviour. Its definition moreover does not require the existence of 
any particular object like an ergodic measure. 

In previous works [Q, |5|, ^J, a link has been observed between the dynamical com- 
plexity [||] and the degree of the composed map. The naive composition of n degree-c? 
maps is of degree d n , but common factors can be eliminated without any change to the 
map on generic points. This lowers the degree of the iterates. For maps admitting invari- 
ants, the growth of the degree was observed to be polynomial, while the generic growth is 
exponential. 

We first define the algebraic entropy of a map from the growth of the degrees of its 
iterates, and give some of its fundamental properties. From the enumeration of the degrees 
of the first iterates, it is possible to infer the generating function and extract the exact value 
of the algebraic entropy, even for systems with a large number of degrees of freedom. The 
reason underlying this calculability is the existence of a finite recurrence relation between 
the degrees. 

After reviewing basic properties of birational maps and of their singularities, we prove 
such recurrences for specific families. The proof relies on the analysis of the singularities. 

We describe the relations between the factorization process governing the growth of the 
degrees of the iterates and the geometry of the singularities of the evolution. This put a new 
light on the analysis of [g, ^ See also [Hi. 

2 Algebraic entropy 
2.1 Definition 

The primary notion we use is the degree of a rational map. In order to assign a well defined 
degree to a map, we require that all the components of the map are reduced to a common 
denominator of the smallest possible degree. The maximum degree of the common de- 
nominator and the various numerators is called the degree of the rational maps and it is the 
common degree of the homogeneous polynomials describing the map in projective space. 
From this definition we obtain the two basic properties: 

• The degree is invariant by projective transformations of the source and image spaces. 

• The degree of the composition of two maps is bounded by the product of the degrees 
of the maps. 

From now on, rational maps will always be defined by homogeneous polynomials acting on 
homogeneous coordinates of the projective completion of affine space. When calculating 
the composition of two maps, common factors may appear which lower the degree of the 
resulting map. We then define a reduced composition (f> 2 x (f>i of (f>i and <j> 2 by: 

02 ° <i>\ = m(0 2 ,0l) • (02 X (f>i). (1) 

We denote by the "true" n-th iterate of a map 0, once all factors have been removed. 
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For a transformation <p, we can define the sequence d n of the degrees of the successive 
iterates 4>^ of <j>. 

Defining proposition. The sequence l/n\ogd n always admits a limit as n — » oo. By 
definition, we call this limit the algebraic entropy of the map cf>. 

The proof is straightforward and is a consequence of the inequality d ni +„ 2 < d ni d n2 . 

The algebraic entropy is independent of the particular representation of the rational 
map <fi. Indeed, if we take the conjugation of <fi by some birational transformation ip, 4>' — 
'ip^ 1 X <f> X tp, the degree d' n of <£'M will satisfy d' n < kd n for some constant k depending 
on the degree of rp. A similar inequality can be obtained when writing <fi = ipcp'ijj^ 1 . In 
other words, the entropy is a birational invariant associated to <f>. 

This quantity can be rather easily computed by taking the images of an arbitrary line. 
The convergence to the asymptotic behavior is quite fast and can be obtained from the first 
iterates for which the degree can be exactly calculated. 

The growth of d n measures the complexity of the evolution, since d n is the number 
of intersections of the nth image of a generic line with a fixed hyperplane. It is related to 
the complexity introduced by Arnol'd [|J, with the difference that we are not dealing with 
homeomorphisms . 

The algebraic entropy also has an analytic interpretation. An invariant Kahler metric 
exists on the complex projective space P™ and the volume of a fc-dimensional algebraic 
variety is given by the integral of the fcth power of the Kahler form. This volume is pro- 
portional to the degree of the variety Jl3|]. The area of the image by <p^ of a complex 
line can be expressed as the integral of the squared modulus of the differential of </>["]. It 
is proportional to d n by the above argument. The algebraic entropy can then be viewed as 
an averaged exponent: it does not depend on the choice of a starting point and it has the 
advantage of being of a global nature. 

The definition of the algebraic entropy can be generalized to sequences of maps {<j>k)k 
such that the degree of <f>k is bounded. We define <p^ to be the regularized map <fi n x . . . x 
(j>2 x <t>\. This allows the extension to non-autonomous iterations and to maps which are 
the product of elementary steps, in which case the sequence (4>k)k is periodic. 

In the cases where d n has a polynomial dependance on n, the algebraic entropy is zero, 
but we can make use of a new invariant, the degree of d n . As the algebraic entropy, it is a 
birational invariant. 



2.2 Entropy of the Henon map 

For a simple confrontation of the algebraic entropy with more usual approaches, let us 
consider the much studied Henon map [pj]. Since it is a polynomial map, it is usually 
considered as having no singularities. This is a misconception: using projective space 
shows that singularities exist and are located on the line at infinity. 

t -> t 2 , (2) 
x — > t 2 +ty — ax 2 , (3) 
y -> btx. (4) 

Here t is the third homogeneous coordinate. We immediately see on this expression that the 
line at infinity t = is sent to the point with homogeneous coordinates (t, x, y) = (0,1, 0). 
This point is still on the line t — 0, so it is a fixed point of the transformation. It will 
therefore never be mapped to (0, 0, 0) and there cannot be any factorization. The nth iterate 
of this map is of degree 2" and the algebraic entropy is log(2). The remarkable thing is 
that this number is independent of the parameters a and b, contrarily to usual dynamical 
exponents. 
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3 Birational maps. 



Among rational maps, we mainly use birational ones. They are almost everywhere invert- 
ible and are therefore quite appropriate for modeling systems possessing a certain amount 
of reversibility. 



3.1 A little bit of algebraic geometry. 

Rational relations between two algebraic sets X and Y are relations with a graph Z which 
is an algebraic subset of X x Y. It would be to restrictive to impose that this define a map 
from X to Y. In fact, the only algebraic graphs defining maps on the whole space P™ define 
linear transformations. One therefore only requires that a rational map is one to one on the 
complement of an algebraic variety, that is a Zariski open set. A birational map defines a 
bijection from an open subset X of X to an open subset Y of Y. 

If we call pi and p 2 the projection on the components of the Cartesian products re- 
stricted to Z, the point x will correspond to p<z(Pi (x)). When this subset of Y is not 
reduced to a point, x is by definition in the singular locus of Z. If we solve for the homoge- 
neous coordinates of the image point, we get homogeneous polynomials in the coordinates 
of x. We therefore get a map defined in C" +1 . Homogeneity makes it compatible with the 
scale relation defining projective space. Some vector lines in C™ +1 however are identically 
mapped to zero: they are projective points without definite images. The set of these points 
is exactly the singular locus. 

If tj> is the homogeneous polynomial representation of a rational map and P is a homo- 
geneous polynomial in (n + 1) variables, we denote <fi* P the pull-back of P by tj>. It is 
simply obtained by the composition P o <fi. The hypersurface of equation tj>* P = is the 
image by (p^ 1 of the hypersurface P = 0. If Xj is one of the homogeneous coordinates 
of P™, (f>* xj is simply the index j component of the polynomial function (p. Homoge- 
neous polynomials do not define functions on P", but sections of a line bundle which only 
depends on the homogeneity degree. 



3.2 Two examples 

Let us describe two elementary examples of birational maps. The first one is the gener- 
alized Hadamard inverse in P". Take two copies of P™ with homogeneous coordinates 
(xq, Xi, . . . , x n ) and (yo,Ui, ■ ■ ■ , Un) and define Z by the n equations in P™ x P": 

Xiyi = x a y Q , i=l,...,n (5) 

On the subset where all the xi are different of zero, we can use affine coordinates by fixing 
Xo = 1 and Z defines the map 

(xi, . . . ,x n ) — > (1/xi, . . . , l/x n ). (6) 

If any of the Xi is zero, then all the products XjUj must be zero. Let J be the set of 
indices for which Xj is zero. Z induces a correspondence between {x} and the linear space 
Hig[o n\-j Hi {Hi is the hyperplane = 0). Instead of equations (Q), it is often more 
convenient to give a functional definition of this correspondence. A polynomial definition 
is: 

2/i = ]Jxi. (7) 

The yj's are polynomial functions of the iEj's of degree n— 1 and they satisfy equations (||). 
But no formula can give the proper relationship for singular points. For these, at least two 
of the Xi's are zero and therefore all the j/j's vanish. 
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The second example is given in two dimensions by 

x — > x, (8) 
y -» /(i) -J/, (9) 

with /(i) any rational function of x. Here again, we can give a homogeneous polynomial 
formulation. We will have a third variable t which will be multiplied by the denominator 
of /(as). 

These two transformations give rise to interesting evolution maps when combined with 
simple linear transformations. The exchange of the two variables x and y combined with (||) 
gives a family of transformation which contains for suitable / discrete versions of some 
Painleve equations [jlT|]. The transformation (^) and its conjugation by the Fourier trans- 
formation yields a birational transformation which appears naturally as a symmetry of the 
(n + l)-state chiral Potts model [|l5||. 

3.3 Singularities 

The singular points of a birational map are the vector lines of C n+1 which are sent to the 
origin (0, 0, ... , 0). This singular set is of codimension at least 2. In fact, if there was an 
algebraic set of codimension 1 sent to the origin, the equation of this set could be factored 
out of all the components of the image, allowing a reduced description of the map without 
this singularity. 

There is a bigger set where the map is not bijective. Let be a birational map and ip 
be its inverse. Than the composition ip o of their representations as polynomial maps in 
C™ +1 is a map of degree d 2 . It is however equivalent to the identity, so that each of the 
components of the image are of the form K^Xi, where is a homogeneous polynomial 
of degree d 2 — 1. The set of zeroes of K^, V{K<f,), is a set where the composition ip o (f) is 
a priori not defined and it plays a fundamental role. 

Kef, is an example of a multiplier. When composing two birational maps <j>\ and cf>2, a 
common factor m(<f>2, <j>\) may appear in the components of 4>2°<Pi- in the case of inverse 
birational transformations, i/j X <f> is the identity and m(ip, 4>) is K$. 

A fundamental property of m((j)2, <f>i) is that it cannot vanish out of V^Kfa), Other- 
wise 4>i would map an open subset of the set of zeros of m{<f>2, <fii) to a codimension 1 
set where <p2 is singular, since <fii is a diffeomorphism outside of ViKfa). This gives 
us a contradiction since the singular set of rational maps are of codimension at least 2. 
Determining the multiplying factor amount to determining the exponents of the different 
irreducible components of in m((f>2, <j>i). 

In fact we obtain a definition of the map on a number of apparently singular hypersur- 
faces, which is a natural continuous extension of the map. 

3.4 The meaning of factorization 

Consider the successive iterates </>M of a birational map <fi. Suppose we have the following 
pattern of factorization: 



0o0 = ^.x^^l, (10) 

0o0[ 2 ] = <j> x <f> [2] = <f> [3] , (ii) 

(j)0(j)W = K-(f> [4] , (12) 

with k different from 1. Equation ( |l2| ) means that the variety k = is sent to singular 



points of 4> by <^ 3 1 . In other words, k — is blown down to some variety of codimension 
higher than one by <ft. The latter is non singular for the action of <j) and (fP^ but is eventually 
blown up by 4>^ . 
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Two situations may occur: it may happen that the image by </>M of the variety k = is 
again of codimension 1 and we have a self-regularization of the map. Such a situation was 
called singularity confinement in |Q, We would rather call it resolution of singularities. 
Reversibility is recovered on the singular set of <j> after a finite number of time steps. The 
other possibility is that the image of the variety k = by (j)^ remains of codimension 
larger than one, a situation depicted in figure 1 . 




Figure 1: A possible blow-down blow-up scheme in P 3 . 



In the scheme of figure 1, the equation of E is k = 0, and the factor k appears anew in 
cjyocjW. The fifth iterate </>W is regular on E. 

The drop of the degree of the iterates is due to the presence of singularities on the 
successive images of a generic surface under the repeated action of <\>. In other words, these 
images are less and less generic. 



4 Recurrence relations for the degree 



One of the basic properties of the sequence of degrees is that it seemingly always verifies 
a finite linear recurrence relation with integer coefficients. If this is true, the algebraic 
entropy is the logarithm of an algebraic number. 

4.1 A simple case in P 2 

Consider the map (j> — 4>2<t>i with <fii and <p2 given by: 

2 2 

ju — x T ^ y-L T 6 ^x — (' 

>, : ' " 2 - ' 



x' 


= x 2 4 


- 2 yx 4- 2 zx 


1/ 


= 2z 2 


-yx-y 2 


z' 


= 2y 2 


— zx — z 2 


x' 


= v z 




y' 


= xz 




z' 


= xy 





It was used as an example of chaotic behavior in [ |15| ] and its singularities have been studied 
in M\, where the first few elements of the sequence d„ were given: 



1,2,4,7,12,20,33,54, 
This sequence can be coded in the generating function: 

1 



1 - 2x + x 3 ' 



(13) 



(14) 
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The rationality of the generating function is equivalent to the existence of a finite linear 
recurrence relation for the degrees. The determination of the entropy is straightforward 
once the recurrence relation is known. 

The iterated map is a product 02 o <\>i of two linearly related involutions 0i and 02 of 
degree 2. It is useful in this case to look at the sequence of iterates of as the sequence 
built from (0i, 2j 01, <h, ■ • •)■ 

The possible factorizations come from the fact that the line at infinity (t = 0) is sent by 
0i to a fixed point of 02 and reciprocally. When calculating <fii x fa x <fri, t will appear as 
a factor, since 02 x 0i send this line to a singular point of 0i. 

We want to know the degree of the factor m((jJ n \ 0) or m(<f>, tfi^). The former factor 
can only contain the factor t, but the exponent is not readily known, so we rather examine 
m(0, 0^ ). We have to determine the curve which is sent by 0["~ 2 1 to the line t = 0. 
This is just the first component of the polynomial expression of 0["~ 2 1 and can be written 
(</>[ ,l-2 l)* t. It has degree d n -2- In two steps, the line t = is mapped to a singular point of 
the following 0j. The curve with equation (0M)* t is therefore mapped to a singular point 
by </>[" +2 l and its equation can be factorized in the calculation of 0[ n+3 J. This gives: 

{4 n - 2] )* t ■ 4 n+1 ~\ =4>o4 n \ (is) 

and consequently the following recurrence relation for d n : 

dn+i = 2d n - d n - 2 . (16) 

This relation proves formula (jlj) and yields for the degrees an exponential growth with 
entropy log |(1 + y/5). 



4.2 Factors in the Factors 

The previous analysis is simple because the image of t remains an irreducible polynomial. 
This cannot be true in general, since the factors in generally break into pieces under 
further transformation by [|]| . 

Let us take two birational transformations <p\ and (f>2 with respective inverses ipi and 
■02 and calculate ip± o (f>i o <f) 2 in two different ways: 

Ipl ° 4>l ° <p2 = (Kfa ■ Id) O 2 =0* Kfa ■ 02 

= m(0 1 ,0 2 )^i -ipio (0! x 2 ). (17) 

Since the components of 02 cannot have any common factor, we deduce that m(0i, foY* 1 
divides <pl K ( p 1 . 

Geometrically, m(0i, 02) is the equation of a hypersurface which 02 sends to singular 
points of 0i. Since K < p 1 vanishes on the singular points of 0i, its image 02 K < j >1 vanishes 
on the zero locus of m(0i, 02). 

In the example of the previous section, each new factor appearing in o 0N is the 
equation of a hypersurface which 0W sends to the point (1, 0, 0). The x and y components 
of 0l n l therefore have a common factor m(0, 0[ n l). Consequently, the image 0l n l* f 
K,f, — t x y by 0[™1 contains the expected factor m(0, 0["1 ) 2 , while 0[™1 * t does not contain 
this factor. 



4.3 An example in P 



7V-1 



Consider the algebra of the finite group Zjv, its generic element a{x) — Y^=o x q cr9 ' w i tn 
x = (xo, xi, . . . , xn-i) and a the generator of Z^v- 
The algebra has two homomorphic products: 

a(xoy) = a(x)oa(y), (18) 

JV-l 

a {x-y) = ^2x q y q cr q . (19) 

q=0 
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The product o just comes from the product in Z^, and verifies a v o a q — a^ p+q \ while 
a p ■ a q = S p a p . In terms of cyclic matrices, these two products respectively correspond to 
the matrix product and the element by element (Hadamard) product. The homomorphism 
between these two products is realized by the Fourier transform. 

</>i and $2 will be the two inverses constructed from these products. The components 
(xo,xi, . . . , xn-i) of x are the natural coordinates of projective space and <pi and 4>2 are 
involutions of degree N — 1. K ( j >1 and K<j, 2 are products of linear factors. These linear 
factors are the equations of hyperplanes which are sent by the corresponding (pi into points 
which we call maximally singular. 

The important fact is that these maximally singular points are permuted by the other 
involution. As an example, the maximally singular points of the Hadamard inverse are of 
the form a q , i.e., with only one non zero component. The matrix inverse permutes such 
points by a q — > a N ~ q . 

If p has one vanishing component, say Xi, then cjP^(p) will have all its coordinates 
vanishing except x^-i- It follows that a;, is a common factor to all these coordinates. The 
j-th coordinate of cjffl (p) can be written^]: 

<p 2 (p)j=xf n Xl . (20) 

The Hadamard inverse is easily calculated on such an expression. The coordinates of 4> 3 (p) 
are given by: 

i^j i=0...JV-l 

The common factor is simply K^ t and this suggest that <j)^ is a local diffeomorphism on 
the zeroes of K < p 1 . 

We now want to determine the structure of the components of for any n. The situ- 
ation for n odd and n even will be similar, since the conjugation by the Fourier transform 
exchanges the two inverses. From the expression (EQ) of 2 (p), we see that this point is a 
generic element of the plane Xj — if and only if xy — 0. We define polynomials a^" +2 ' 
generalizing the x^'s appearing in ( j2(i| ) such that[| 

4^\p) 3 =x [ ; +2] J] xf ] . (22) 

If g n is the degree of the x^ 's, then equation (^2|) yields: 

d n = 9n + (N — l)g n - 2 . (23) 
The generalization of ([H]) gives: 

m(<P,^) = (j[x [ r 2] ) N ~ 2 . (24) 

j 

The factor is therefore of degree N(N — 2)g n . Finally: 

g n +i = d n+ i - (N - i)g n -i = (N - l)d n - N(N - 2)g n - 2 - (N - l)g n -i 

= {N -l)g n ~{N ~l)g n ^+g n _ 2 . (25) 

It is easy from this recurrence relation to determine that for N = 3, (g n ) and therefore 
(d n ) are periodic sequences of period 6. The sequence of the </>I n l's is known to have 
this periodicity. For N — 4, g n is a polynomial of degree 2 in n, and for bigger N, the 
sequences are growing like /3", with (3 the larger root of x 2 — (N — 2)x + 1. 

1 As in section |4.l| , we write <f> n (resp. <^[™1) for the composition of alternatively the two inverses (resp. the 
reduced composition). 

2 In this formula, the coordinates are different according to the parity of n. They are always such that the 
following <j> is the Hadamard inverse in those coordinates. 



7 



4.4 Another proof 

There is another way to prove the previous result, relating directly to the study of the 
singularities and the blow-down blow-up process. 

We first need to introduce some notations, using homogeneous coordinates system 
for P^ -1 . The Hadamard inverse fa sends (xq, x\, . . . , x^-i) into (x' , x\, . . . , x' N _ 1 ), 
where x' k = Ila^fc x a- The square of fa is the multiplication by K c f >1 . 

Define C to be the projective linear transformation constructed from the matrix 



C 



/ll 1 ... 1 \ 

1 u co 2 ... 



Vl W 2 ^- 1 ) ... LU( N -V 2 I 



(26) 



with u> — exp(2i7r/A r ). The inverse of C is its complex conjugate C. The involution fa is 
linearly related to fa by 

fa=CfaC. (27) 

The product fa ° fa may thus be rewritten p\ o p 2 , with p\ = C o fa and p 2 = C o fa. 
Denote by ipi = fa o C and jp 2 = <\>\ C the inverses of p\ and p 2 respectively. 

The maximally singular points of the Hadamard inverse are the points Pi with xi the 
only non vanishing component. They are the blow down by fa of the planes IT : { x t = 0} 
for i — 0, . . . , (N— 1). They are singular points of pi and p 2 . Denote by Qi,i = 0..(N— 1) 
the points Qi — (1, a/, u> 21 , . . . , w^ -1 ^). The Qj's are singular points of ipi and i)j 2 . 

We have the following straightforward relations: 

CPi = Qi, CPi = Q-i, CQi = Pi = CQ-i, (28) 

fa(ni) = Pi. (29) 

The relevant singularity structure is entirely described by the two sequences: 

Ik^Pi^ Qi ^ Q-i ^ P-i & n_,, (30) 

uAp^ Q-i ^Q^ P-i & n_,, (3i) 

The first squiggly line indicates blow down from hyperplane to point and the last one indi- 
cates blow up from point to hyperplane. 

Consider now a sequence {Sk} of varieties of codimension one, constructed by the 
successive action of pi, p 2 , pi, and so on. Suppose the ordering is such that p\ acts on 
the <S"s with even index and p 2 on the S"s with odd index. The successive images in the 
sequence are supposed to be regularized by continuity. We denote by d n = d(S n ) the 
degree of the equation of S n ■ 

Denote by a>k(n) (resp. (3k(n)) the order of Pk (resp. Qt) on S n . If a is the running 
point of P^" 1 , then we have the defining relations 

JV-l 

j3 u (2n), 



S 2n (p2(a)) = S 2 „-i(a)- II x -u(a), (32) 

u=0 
N-l 

S 2n -i{Ma)) = S 2n (a)- JJ C (2 " _1) (Ca). (33) 



v=0 

Using the fact that pi and ipi are inverse of each other, and relations (|32| |3_3|), we get by 

U'2 



evaluating S 2n (p 2 ip 2 (a)) = K^ 2 " ■ S 2n (a), the following relation on the degrees: 



(N - 1) d 2n = a v (2n - 1) + ^ A(2n). (34) 
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Similarly, calculating S2n(ipiPi(a)) produces 



(N - 1) d 2n = (3 u (2n + 1) + J2 o«(2n). (35) 



Lete Q (n) = Efc «*(**) and /3(«) = EiAW- Relations (|4fl35|) yield 

7V(7V-l)d 2 „ = Q (2n-l) + (JV -1)00(271), 

N(N-l)d 2n = 9^(2n + l) + (iV-l) a (2n). (36) 



From the singularity pattern (30 311), we see that ai(2n) = f3^i(2n — 1) and o^(2n + 1) 



Pi{2n), so that 6 Q (2n) = 6/3(271 - 1) and Q a (2n + 1) = 6/3(277). It follows that 

a (k) = e^fc - 1). (37) 

This combined with ( |36[ ) yields 

dn+3 - (iV - ljdn+a + (JV - l)dn+l - ^n, (38) 

which is the recurrence relation on the degrees of the iterates, with generating function 

Jq{ ' (l-z)(z 2 -z(iV-2) + l)- ( ' 

4.5 Discrete Painleve I 

The discrete Painleve I system is given by the following transformations: 

x — > h o — x — y, 

x 

V -> (40) 

where c„ depends on three parameters and is given by c„ = c + an + d(—l) n . The 
transformation is just an involution of the form (||) followed by the exchange of x and y. 
The homogeneous form is <fi n given by: 

(t, x, y) — > (xi, c„i 2 + bxt + x 2 — yx, x 2 ). (41) 

It is easy to obtain that is simply a; 3 , so that x is the only factor which can appear 
in 777(7/;, 0). The line x is sent to the point of coordinates (0, 1, 0), but it is not sufficient 
to characterize a possible blowing up. In fact, at leading order in x, the image of points 
approaching this line satisfy the equation xy — c n t 2 . We therefore have to follow the 
image up to second order, x remains a factor in the successive transformations of t. In 
' JS| * x, x 2 appears as a factor. This gives a factor of x 6 in the transformation of and 



is the signal according to section A2 of the factor x 3 appearing in m(<j>, c/> 3 ). The x 2 factor 
is however not sufficient to guarantee the factorization of x 3 in the next composition. The 
factorization of a; 3 depends on the relation c„+3 — c„+2 — Cn+i + c n which characterizes 
the form of the c n given in [ |ll| ] . 

We may now establish the recurrence relation obeyed by the degrees. We introduce the 
polynomials x^ of degree g n such that the x component of <j>^ is x^ (xl™ -3 ' ) 2 . As in the 
preceding case, the factor which will replace x in the successive factorization is x'™'. The 
factors xl™ -3 ! have disappeared in and the images of x^"" 3 ' = are nor singular. 

Since d n — g n + 2<7„_ 3 , we have: 

dn+i = 2d n - 3g n - 3 = 2g n + g n -3- (42) 
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whose solution is: 

g n = (l + In) 2 -i(l-(-l)"), (43) 
dn = |n 2 + |-i(-l)". (44) 
These results agree with the explicit calculations, producing the sequence of degrees: 

1, 2, 4, 8, 13, 20, 28, 38, 49, 62, 76, . . . (45) 

We can also consider a slight generalization introduced in [0], The pole part of the 
transformation of x is replaced by a double pole but we do not use variable coefficients. 

c 

x — > — + b — x — y, 

ar 

y -> x. (46) 

This is now a degree 3 birational map, with K$ = x 3 . It was shown that we still have the 
same pattern, but with higher powers of x appearing. In 4>^- 3 \ the x component gets a x 3 
factor and we can factorize x 8 from 4> 4 - Defining similarly x'^ such that the x component 
of is x<- n ' (x^- n ~ 3 ^ ) 3 , we get the following recurrence relation for its degree g n : 

SVi+i _ 3.g n + 3.g n _ 2 - Sn-3 = 0. (47) 

The solution of this equation allows to recover the results of [Bj. The algebraic entropy is 
given by the logarithm of the largest solution of x 4 — 3x 3 + 3x — 1 which is i(3 + \/5), 
the square of the golden ratio. 



5 Conclusion and perspectives 

We have not produced the general proof of the existence of a finite recurrence on the de- 
grees. We have however shown that its origin lies in the singularity structure of the evolu- 
tion and the possible recovering of reversibility. 

In numerous examples which we will not enumerate, we have been able either to es- 
tablish recurrence equations or to infer a generating function from the first degrees which 
successfully predict the following ones. This supports the following conjecture. 

Conjecture. The generating function of the sequence of the degrees is always a rational 
function with integer coefficients. 

This may even be the case for rational transformation which are not birational jl6[]. 
The algebraic entropy is in this case the logarithm of an algebraic number and in the case 
of vanishing entropy, the sequence of the degrees is of polynomial growth. 

There is a keyword which we did not use yet: integrability. Proving integrability in our 
setting amounts to showing that the motion is a translation on a torus. From the numerous 
examples we have examined, we believe the algebraic entropy measures a deviation from 
this type of integrability. We can actually propose the following: 

Conjecture 2. If the birational transformation tfi is equivalent to a bijection defined on an 
algebraic variety M deduced from P" by a finite sequence of blow-ups, then the sequence 
of degrees of (j)^ has at most a polynomial growth. 

There also is the question of the relation of the algebraic entropy to other dynamical 
entropies [j3j. The fact that the algebraic maps we study do not necessarily admit an ergodic 
measure precludes the definition of the Kolmogorov-Sinai entropy in many cases. The most 
natural correspondance would be with the topological entropy, but requires more work. We 
must also stress that in any case, the algebraic entropy is a property of the map in the 
complex domain. 

The special properties of rational maps allow to characterize the complexity of the 
dynamics from the study of a single number, the degree, and to control it through the study 
of the behaviour of the map in a small number of singular points. 
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